#include "game.h"
using namespace std;
vector<int> guess(int n,int limit){
	vector<int>ans;ans.resize(n);
	int a[5010],b[5010],mx,mxs;
	for(int i=0;i<n;i++)ans[i]=i+1;
	for(int i=0;i<n;i++){
		mx=mxs=0;
		for(int j=i;j<n;j++){
			swap(ans[i],ans[j]);
			a[j]=count(ans);
			if(a[j]==n)return ans;
			swap(ans[i],ans[j]);
			if(a[j]>mx)mx=a[j],mxs=1,b[1]=j;
			else if(a[j]==mx)b[++mxs]=j;
		}
		if(mxs==1)swap(ans[i],ans[b[1]]);
		else{
			swap(ans[i],ans[b[1]]),swap(ans[i],ans[b[2]]);
			int x=count(ans);
			swap(ans[i],ans[b[2]]),swap(ans[i],ans[b[1]]);
			if(x>=mx)swap(ans[i],ans[b[2]]);
			else swap(ans[i],ans[b[1]]);
		}
	}
	return ans;
}
